An extremal problem of orthants containing at most one point besides the origin
نویسندگان
چکیده
منابع مشابه
the problem of divine hiddenness
این رساله به مساله احتجاب الهی و مشکلات برهان مبتنی بر این مساله میپردازد. مساله احتجاب الهی مساله ای به قدمت ادیان است که به طور خاصی در مورد ادیان ابراهیمی اهمیت پیدا میکند. در ادیان ابراهیمی با توجه به تعالی خداوند و در عین حال خالقیت و حضور او و سخن گفتن و ارتباط شهودی او با بعضی از انسانهای ساکن زمین مساله ای پدید میاید با پرسشهایی از قبیل اینکه چرا ارتباط مستقیم ویا حداقل ارتباط وافی به ب...
15 صفحه اولAn Efficient Encoding of the at-most-one Constraint
One of the most widely used constraint during the process of translating a practical problem into an equivalent SAT instance is the at-most-one (AMO) constraint. Besides a brief survey of well-known AMO encodings, we will point out the relationship among several AMO encodings the relaxed ladder, sequential, regular and ladder encodings. Therefore, it could help SAT community, especially researc...
متن کاملBrouwer's fixed point theorem with sequentially at most one fixed point
We present a constructive proof of Brouwer’s fixed point theorem with sequentially at most one fixed point, and apply it to the mini-max theorem of zero-sum games.
متن کاملShattering-Extremal Set Systems of VC Dimension at most 2
We say that a set system F ⊆ 2[n] shatters a given set S ⊆ [n] if 2S = {F ∩ S : F ∈ F}. The Sauer inequality states that in general, a set system F shatters at least |F| sets. Here we concentrate on the case of equality. A set system is called shattering-extremal if it shatters exactly |F| sets. In this paper we characterize shattering-extremal set systems of Vapnik-Chervonenkis dimension 2 in ...
متن کاملAn Extremal Problem for Polynomials
Let f(z) = z" Hbe a polynomial such that the level set E = {z : |/(z)| < 1} is connected. Then max{|/'(z)| : z e E} < 2<1/")-1n2 , and this estimate is the best possible. The following question was asked in [1, Problem 4.8]. Let f be a polynomial of degree n, (1) f{z)~z», z^oo. Put Ef = {z : \f(z)\ < 1} , and assume that Ef is connected. Is it true that (2) max{\f'(z)\:z£Ef}. Pommerenke ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1994
ISSN: 0012-365X
DOI: 10.1016/0012-365x(92)00575-c